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1. Introduction 

In quantum field theory, the path integral is interpreted perturba- 
tively as a sum indexed by graphs. The coefficient (Feynman ampli- 
tude) associated to a graph F is a period associated to the motive given 
by the complement of a certain hypersurface in projective space. 
Based on considerable numerical evidence, Broadhurst and Kreimer 
suggested [1| that the Feynman amplitudes should be sums of multi- 
zeta numbers. On the other hand, Belkale and Brosnan [2] showed that 
the motives of the Xr were not in general mixed Tate. 

A recent paper of Aluffi and Marcolli [Ij studied the images [Xp] 
of graph hypersurfaces in the Grothendieck ring Ko{Vark) of varieties 
over a field k. Let Z[A^] C Ko{Vark) be the subring generated by 
1 = [Spec A:] and [A^]. It follows from [5j that [Xr] ^ Z[A^] for many 
graphs F. 

Let n > 3 be an integer. In this note we consider a sum Sn G 
Ko{Vark) of [Xr] over all connected graphs F with n vertices, no mul- 
tiple edges, and no tadpoles (edges with just one vertex). (There 
are some subtleties here. Each graph F appears with multiplicity 
n\/\Aut{r)\. For a precise definition of Sn see (15.11) below.) Our main 
result is 

Theorem 1.1. 5„ G Z[A^]. 

For applications to physics, one would like a formula for sums over 
all graphs with a given loop order. I do not know if such a formula 
could be proven by these methods. 

Dirk Kreimer explained to me the physical interest in considering 
sums of graph motives, and I learned about Ko{Vark) from correspon- 
dence with H. Esnault. Finally, the recently paper of Aluffi and Mar- 
colli [T] provides a nice exposition of the general program. 

2. Basic Definitions 
Let E he a finite set, and let 

(2.1) O^i/^Q^^VF^O; O^VF'^^Q^^/f^^O 
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be dual exact sequences of vector spaces. For e & E, let : ^ Q be 
the dual functional, and let (e^)^ be the square, viewed as a quadratic 
function. By restriction, we can view this as a quadratic function either 
on H or on . Choosing bases, we get symmetric matrices Mg and N^. 
Let Ag, e G be variables, and consider the homogeneous polynomials 

(2.2) ^{A) = det(J2^eM,); ^^(A) = det(5^ A,iV,). 

Lemma 2.1. -^{. . . A^, . . .) = c Heei; ^e^^(- • • • • where c e k"" . 

Proof. This is proposition 1.6 in [3]. □ 

Let r be a graph. Write E, V for the edges and vertices of F. We 
have an exact sequence 

(2.3) ^ H,{T,Q) ^ ^ Ho{T,Q) ^ 0. 

We take H = Hi{r) and W = Image(9) in (12.11) . The resulting poly- 
nomials \l/ = ^^r, = *r as in (!2l2|) are given by [3J 

(2.4) ^r=$:n^- ^r=En^- 

teT e0 teT est 

Here T is the set of spanning trees in F. 

Lemma 2.2. Let e E T be an edge. Let T/e be the graph obtained from 
F by shrinking e to a point and identifying the two vertices. We do not 
consider T/e in the degenerate case when e is a loop, i.e. if the two 
vertices coincide. Let T — e be the graph obtained from F by cutting 
e. We do not consider T — e in the degenerate case when cutting e 
disconnects F or leaves an isolated vertex. Then 

d 

(2.5) ^'r/e = ^rUe=o; ^r-e = ^^r- 

d 

(In the degenerate cases, the polynomials on the right in (12.51) and (12.61) 
are zero.) 



(2.6) vl/v ^^v. v[;v_^ = vl/vi 



Proof. The formulas in (12. 5p are standard [3] . The formulas (12. 6p follow 
easily using lemma 12.11 (In the case of graphs, the constant c in the 
lemma is 1.) □ 

More generally, we can consider strings of edges ei, . . . , Cp G F. If at 
every stage we have a nondegenerate situation we can conclude induc- 
tively 

(2.7) -^^-e.-.-e, = ^^rK=-=A.,=0 
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In the degenerate situation, the polynomial on the right will vanish, 
i.e. Xp will contain the linear space A^-^ = ■ ■ ■ = A^^ = 0. 

For example, let F = ei U 62 U 63 be a triangle, with one loop and 
three vertices. We get the following polynomials 

(2.8) \l/r = ^ei + Af,^ + Af,^; \l/p = AgjAgj + Aej^ea + ^ei^es 

(2.9) *r-e. = 1; <iI^r-e. = A,A,. = '^r\M=o 

The sets {e,, ej} are degenerate because cutting two edges will leave an 
isolated vertex. 



3. The Grothendieck Group and Duality 

Recall Ko{Vark) is the free abelian group on generators isomorphism 
classes [X] of quasi-projective fc-varieties and relations 

(3.1) [X] = [U] + [Y]; U X, Y = X-U. 

In fact, Ko{Vark) is a commutative ring with multiplication given by 
cartesian product of fc-varieties. Let Z[A^] C KoiVark) be the subring 
generated by 1 = [Specfc] and [A^]. Let Pr be the projective space 
with homogeneous coordinates Ae, e E E. We write Xr : \l/r = 0, Xp : 
\l/p = for the corresponding hypersurfaces in Pp- We are interested 
in the classes [Xp], [Xp] G KQiVark). 

Let A : HeeB = in Pr, and let T = Tr = Pr - A be the torus. 
Define 

(3.2) X° = Xr n Tr; X^'° = X^ n Tr. 

Lemma [2.11 translates into an isomorphism (Cremona transformation) 

(3.3) X° = X^'°. 

(In fact, this is valid more generally for the setup of (12.11) and (12. 2p .) 
We can stratify Xr by intersecting with the toric stratification of Pr 
and write 

(3.4) [Xr^] = [(^r n {A,, = ■ ■ ■ = A,^ = 0})°] G K,{Var,) 

{ei,...,ep}cB 

where the sum is over all subsets of E, and superscript means the 
open torus orbit where 7^ 0, e ^ {ei,...,ep}. We call a subset 
{ei, . . . , Cp} C E degenerate if {A^^ = . ■ . = A^^ = 0} C Xp . Since 

[G-m] = [A^] - [pt] E Ko{Vark) we can rewrite 

(3.5) [Xp^]= [{x^r^{A, = ■■■ = A^^ = o}r]+t 

{ei,...,ep}cE 
nondegenerate 
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where t G Z[A^] C Ko{Vark)- Now using (12.71) and (13.31) we conclude 
(3.6) [X^]= Yl [(^r-{e....,e,}] + 

{ei,...,ep}C-B 
nondegenerate 

4. Complete Graphs 

Let r„ be the complete graph with n > 3 vertices. Vertices of r„ 
are written (j), 1 < j < n, and edges eij with 1 < i < j < n. We have 
deij = (j) - (i). 

Proposition 4.1. l^e /iawe [X^J G Z[A^]. 

Proof. Let Q"'° C Q" be row vectors with entries which sum to 0. We 
have 

(4.1) 0^ifi(r„)^Q^^Q"'°-.0. 

In a natural way, (Q"'°)v = Q"7Q. Take as basis of Q"7Q the elements 
(1), . . . , (n — 1). As usual, we interpret the (e^)^ as quadratic functions 
on Q"/Q. We write Nf, for the corresponding symmetric matrix. 

Lemma 4.2. The N^.-. form a basis for the space of all {n — 1) x [n — 1) 
symmetric matrices. 

Proof of lemma. The dual map Q"/Q carries 

(4.2) (A;) ^ JZ'^^^ + SZ^^*^' k<n-l. 

li>k u<k 



We have 
(4.3) (e,^.)'(E«^-(^)) 



n-l 



k=l 



aj — laiOj + aj i < j < n 
af J = n. 



It follows that if j < n, N^^. has —1 in positions (ij) and (ji) and 
+1 in positions (ii), (jj) (resp. Nin has 1 in position (ii) and zeroes 
elsewhere). These form a basis for the symmetric (n — 1) x (n — 1) 
matrices. □ 

It follows from the lemma that X^^ is identified with the projec- 
tivized space of {n — 1) x (n — 1) matrices of rank < n — 2. In order 
to compute the class in the Grothendieck group we detour momentar- 
ily into classical algebraic geometry. For a finite dimensional fc-vector 
space U, let F{U) be the variety whose /c-points are the lines in U. For 
a fc-algebra R, the i?-points Spec R F{U) are given by pairs (L, 0) 
where L on Spec R is a. line bundle and (p : L ^ U <^k R is a. locally 
split embedding. 
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Suppoose now U = Hom{V,W). We can stratify F{Hom(y,W)) = 
Y[p^Q^{Hom{V,W)y according to the rank of the homomorphism. 
Looking at determinants of minors makes it clear that F(Hom{V, W))-''^ 
is closed. Let i? be a local ring which is a localization of a fc-algebra 
of finite type, and let a be an i?-point of F{Hom{V, W)Y. Choosing a 
lifting b of the projective point a, we have 

(4.4) ^ ker(6) ^ V R ^ W R ^ coker(6) 0, 

and coker(6) is a finitely generated i?-module of constant rank dimPF — 
p which is therefore necessarily free. 

Let Gr(dimV^ — p,V) and Gr{p,W) denote the Grassmann vari- 
eties of subspaces of the indicated dimension in V (resp. W). On 
Gr (dim V —p, V) x Gr{p, W) we have rank p bundles E, F given respec- 
tively by the puUbacks of the universal quotient on Gr {dim V — p, V) 
and the universal subbundle on Gr{p,W). It follows from the above 
discussion that 

(4.5) ¥{Hom{V, W)Y = P(lsom(E, F)) C ¥{Hom{E, F)). 

Suppose now that W = . Write { , ) : V ® ^ k hi the 
canonical bilinear form. We can identify iJom(V", V^^) with bilinear 
forms on V 

(4.6) P-V^V'^^(vi,V2)^{vi,p{v2)). 

Let SHom(y,V'^) C Hom(y,V'^) be the subspace of p such that 
the corresponding bilinear form on V is symmetric. Equivalently, 
Hom{V, V") = V^'®^ and SHom{V, V^) = Sym^{V^) C V'''^^ 

For p symmetric as above, one seees easily that piV) = ker(V")"'" so 
there is a factorization 

(4.7) V V/keiip) ^ {V/keT{p)y = ker(p)^ ^ . 

The isomorphism in (14. 7p is also symmetric. 

Fix an identification V = k"' and hence V = V"^ . A symmetric map 
is then given by a symmetric n x n matrix. On Gr{n — p, n) we have 
the universal rank p quotient Q = k"^ ® Ocr/K, and also the rank p 
perpendicular space K-^ to the universal subbundle K. Note K-^ = Q^. 
It follows that 

(4.8) P(5ifom(r, r))f = F{SHom{Q, Q^))^ C ¥{SHom{Q, Q^)). 

This is a fibre bundle over Gr{n—p, n) with fibre F{Hom{kP, k^)y, the 
projectivized space of symmetric p x p invertible matrices. 
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We can now compute [X^J as follows. Write c{n,p) = [F{SHom{k"', A;"))^]. 
We have the following relations: 

n 

(4.9) c(n,l) = [P"-i]; c(n,p) = [p("^0-i]; 

p=i 

(4.10) c{n,p) = [Gr{n — p,n)] ■ c{p,p) 

n-2 

(4.11) [Xl] = Y,c{n-l,p) 

p=i 

Here fl4.10p follows from fl4.8p . It is easy to see that these formu- 
las lead to an expression for [X^^] as a polynomial in the [P^] and 
[Gr{n — p — l,n — 1)] (though the precise form of the polynomial 
seems complicated). To finish the proof of the proposition, we have 
to show that [Gr{a, b)] G Z[A^]. Fix a splitting = k^'^-Qk". Stratify 
Or [a, h) = Up=o C'r(a, b)^ where 

(4.12) Gr{a,bY = 

{V C k^"" © k" I dim{V) = a, lmage{V k") has rank p} = 

{{x,Yj) ixck'-'^, Fcr, /:r-^X} 

where dimX = a — p, dim(y) = p. This is a fibration over Gr{b — 
a — p^b ~ a) X Gr{p,a) with fibre A^^^^'^^^\ By induction, we may 
assume [Gr{b — a — p,b — a) x Gr{p, a)] G Zf[Ay . Since the class in the 
Grothendieck group of a Zariski locally trivial fibration is the class of 
the base times the class of the fibre, we conclude [Gr{a,by] G Z[A^], 
completing the proof. □ 

In fact, we will need somewhat more. 

Lemma 4.3. Let T be a graph. 

(i) Let Co G r 6e an edge. Define V = T U e, the graph obtained from 
r by adding an edge e with de = dco • Then X^, is a cone over X^ . 
(a) Define T' = r U e where e is a tadpole, i.e. de = 0. Then X^r is a 
cone over X^ . 

Proof. We prove (i). The proof of (ii) is similar and is left for the 
reader. 

Let E, V be the edges and vertices of F. We have a diagram 

(4.13) I I 
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Dualizing and playing our usual game of interpreting edges as func- 
tionals on lmage((?)^ = Q^/Q, we see that = Cq. Fix a basis for 
Q^/Q so the (e^)^ correspond to symmetric matrices Mg. We have 

(4.14) : det(^ A^M^) = 0; X^, : det(A,Me„ + ^ A^M^) = 0. 

E E 

The second polynomial is obtained from the first by the substitution 
I— > v4eo + A^. Geometrically, this is a cone as claimed. □ 

Let r^r be the complete graph on > 3 vertices. Let F D F^v be 
obtained by adding r new edges (but no new vertices) to F^r. 

Proposition 4.4. [X^] G ZfA^] C Ko{Vark). 

Proof. Note that every pair of distinct vertices in Ftv are connected by 
an edge, so the r new edges e either duplicate existing edges or are 
tadpoles {de = 0). It follows from lemma that X^ is an iterated 
cone over Xp^. In the Grothendieck ring, the class of a cone is the sum 
of the vertex point with a product of the base times an affine space, so 
we conclude from proposition 14. 1[ □ 

5. The Main Theorem 

Fix n > 3. Let F„ be the complete graph on n vertices. It has (2) 
edges. Recall (lemma [2^ a set {ei, . . . , e^} C edge(F„) is nondegener- 
ate if cutting these edges (but leaving all vertices) does not disconnect 
F„. (For the case n = 3 see and 1^.) Define 

(5.1) Sn:= Yl [Xr„-{e,,...,eJeKoiVar,). 

{ei,...,ep} 
nondegenerate 

Let F be a connected graph with n vertices and no multiple edges 
or tadpoles. Let G C 5'j/m(vert(F)) be the subgroup of the symmetric 
group on the vertices which acts on the set of edges. Then [Xp] appears 
in Sn with multiplicity n!/|G|. 

Theorem 5.1. S„ G Z[A^] C KoiVavk). 

Proof. It follows from (13. 6p and proposition 14.11 that 

(5.2) E e Z[Al]. 

{ei,...,ep} 
nondegenerate 

Write e = {ei, . . . , Cp} and let / = {/i, . . . , fg} be another subset of 
edges. We will say the pair {e, /} is nondegenerate if e is nondegenerate 
in the above sense, and if further e fl / = and the edges of / do not 
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support a loop. For {e, /} nondegenerate, write (r„— e) / / for the graph 
obtained from r„ by removing the edges in e and then contracting the 
edges in /. If we fix a nondegenerate e, we have 

(5-3) E [^(r„-eO//]+^ = [^r„-ei 

/ 

{Stf} nondeg. 

Here t G Z[A^] accounts for the / which support a loop. These give 
rise to degenerate edges in Xr„-g which are linear spaces and hence 
have classes in Z[A^]. Summing now over both e and /, we conclude 

(5.4) S„,^ [^(r„-e)//] modZfA^]. 

nondegen. 

Note that if e, / are disjoint and / does not support a loop, then e 
is nondegenerate in r„ if and only if it is nondegenerate in r„//. This 
means we can rewrite (15.41) 

(5.5) s„^Y. T. K.mJ- 

f ecr„/f 

nondegen. 

Let f = {/i, . . . , fg} and assume it does not support a loop. Then 
r„// has n — q vertices, and every pair of distinct vertices is connected 
by at least one edge. This means we may embed Tn-q C F^/ / and think 
of F„/ / as obtained from Tn-q by adding duplicate edges and tadpoles. 
We then apply proposition 14.41 to conclude that [X^ J G ZfA^. Now 

arguing as in (13.61) we conclude 

(5-6) E [^(r„//) J ^ ^[^^] 

ecr„// 

nondegen. 

Finally, plugging into (15. 5p we get Sn G Z[A^] as claimed. □ 
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